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lookup system based on 3 layer table architecture and method thereof} 

H 1^ ^ w>^^t!: ^^Ic^lcHl rc).s. 3 ^]]o]^S. ^^^^ IP 

£ 2^ H H oiBijilloi>,(^, IP ^A^i ^^^^ ^ 
:£ 3^ £ 1 ^ :£ 2<^1 n^]^^ ^^^^ ja^^^fe 

£ 4 vfl^l £ 6^ £ 3<^1 ^1 1 vJl>^l ;ifl 3 ^^^-s^ ^eb^ ^^s. 
i 7^ £ 3«='fl ^1 1 tfloll:^ oj-g-tV IP 3]-^^ 

£ 8^ :£ 3011 ^1 2 Eflo]^^ oi^tt IP ^^^^ ^#:£<^14. 

£ 9^ :£ 3<H1 >il 3 tflo]^ ol-g-^ IP Sl-£<^lcl-. 

1 : el-^Bl 10 : <?lEis|lol^ 
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^ Miofl ^^^>7i ^n, n^A^ i^^hi ^^^^v*^ x^^^^m 7i#oi 

<17> Bl-fEl^ ^^tb 7]^^ Sfl^ol ^^^Hl iE^ ^ ^ i-^^'S^V^ ^ 
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35-6 



1020020074352 #^ °^^}- 2003/11/11 

(d) ^7] IP ^^^1 LSB 12 HlH* ^1 2 4=1 t)lH^^ 4=1 ^<H1 cfl-§-5)^ ^1 3 

Bflol^^ <aHs^l- ^#^>^ ^^1; ^ (e) 3 Efloi^-o^ ^Be^-^Hl ^^^fl^V^ 

<22> o]^l-o1]A^^ 5.^* ^^1<^H1 cfl^H 
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^(12), vilH^^a ^^^(14), ^^-^(16), ^ ^<^£ *>i4 ^B-I^flcl 
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(350a)^ IP i^M^ 12 wlHofl tfltl: tfloj^o. ^^j^ ^E^-^flcf. ^, ^7l3£^-]^ Efl 

<^ll:(30a)<^l^i cf^ S^l-^^l^ ^ Blj^t 8. 14, ^ 10-^S. =^^^^A. 

<36> £ 4 ifl^^l S. 6^ S. 3<^1 ^1 1 ^fl^l ^1 3 tfloll-(310a-350a)<Hl ^ 

HBl ^^^^ S^^^li^. 

<37> ni;^^ ;£ 3 ^ 4§ ^2:*>^ , ^1 1 Eflol^(3i0a)^ IP MSB 8 til:E<^l sfl^sl^ 

^^^] Eflo]^SA-l, 256(^. 28) 32 wV^lB ^Bell-S. ^^^^i:]-. 

<38> ^ 1 Eflol^oioa)^ ^^^^V^ "aHB^^, 1 wlH^ -^Jl wlB-Cvalid bit ; 

3101), 1 l-eflu alHCflag bit ; 3102), 4 wlH^l l 4=15.H wlHCShiftBitsl ; 

3103), ^^12 EflolM. tilHCSecond Table Offset ; 3104)S 4 7l]sl ^ 

M-El-'^c^-. -B-J: tiiH(3ioi)7> A^^^s);^! <aB5loll i:fl^v ^<a^ Al£^>^ 311^^. 
HS-^-HS- ivfl^lTlM- ^^5:i-^(70a)s. ^^^^ ^ SX^. 

<40> l-sflu alB.(3102)^ 2 Efloll: w1h(3104) ^-B7> 7l-El7l^ ^S.B^7]- cf^ ^ 

(next hop)<Hl ^tt ^^^^ 7>^lJi M-^^-'^cf. nelM-, 8 win Hel^^^ ^^1^ 

ne) ^7l «fl§«^1, #Hflzi BlH(3102)^ >«>>-§-sl^l ^£ ^^l >ll 1 
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<4i> ^] 1 d^^^ tilHCShiftBitsl ; 3103)^. ^1 2 tflc>llr(330a)<^l^i ^'^■^ ^>-§- 

IP 4^1: M-Bf'^cf. ^1 1 wlHCShiftBitsl ; 3103)^ ^^1^^ ^^]^ 

1 4^ SB «lH(ShiftBitsl ; 3103)^, 1 Efl<^ll-(310a)«^l^i ^]mL7} o1^c>1^ 8 w] 

Bl- ^l^t!: ^^^] tilB # wlJii7> tilH* M-E^-ifl7l tiliil7l- tilBl- 

4=1 AV-g-^cl-. >a-7l 1 4=1 SB «lB(ShiftBitsl ; 3103)^, ^^1 3 eflol^(350a)^ 

^tfl JL^J£]<H 9X^ IP p]-;^!^ 12 tilB(^, LSBCleast significant bit) 12 ^]^)^ ^] 

1 Efl<^ll:(310a)<^l ^1-%-^ ^7] 8 ^IBC^. MSB 8 A]^^ 12 wlH<^l cfl^ 4=1S.B «1B 

<42> B>;^lB^-o.s., 7^] 2 tflol^ HlB(3104)^, 2 tfl<^ll-(330a)^ ^l^ll- 

(sub-table ; 331, 332, 33j)<^l tfl^b -^1^ ^S^# ^1 2 tfloll: 

SLB.^A tilB(3104) €^1- tfltb S^B]^ ^>-§-*>7ll € 0 ~ 226 64MB)Sl 

A>olo^ 7>iil^§^ 3^>^ tiflol^i ol:£5fli(Base Address)* ^S>^<>fl A>-g-^ o.^>i^ , 2 tflo] 
l:(330a)ol wflol^^ c>]^gfl>^^y.B:^ 54 mB olxflo^l ^^1^ ^c^., 
<43> o] 9\6\]^ ^] 1 Eflol^(310a)o11^ Cf^ Efloj^ol p].;^]^ E^loj^oj^ ^-Bfifl^ 31)- o] 1^ H] 

BCfinal bit)(^l :£a1^)71- S^^cf. 1 ^lol-i-(310a)<Hl cfltb ^^^1 «1B 
(final bit)7> ^#51^, IP -g-^l-^ ^1 2 Efloj^osoa)^ 7]^^] ^Jl 4 3 tflol-ir(350a) 
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7fl^ ^1 1 Bflol^(3i0a)Sl zj-z^-o^ ^Eslofl cfl^Vo^ 2ShiftBitsl7flo^ 4 <aHBll- 7|-^cf. 

^ ^-9-5-5., 1 ^ ^1 2 Bfl<^ll-(310a, 330a)^ # ^IS-e)^ ^tfl 2207)15] 4 h><^1 

Hel^ ^-f MSB 8 W1H7]- a^S. t^-s. <fflH5]2l o>Eflo^ [JL iM K^]^ w>5+ ^^1 110 

7fl ^£.olcf. 

<45> [s. 1]^ 2002id 10^ 18'^^] AS 286, AS 1221, AS 4637^] BGP(Border Gateway 

Protocol) tflol^oflAl MSB 8h]H7> a-^^ c]-^ i^^^ ^He|^ 7ll^l- ^-Bf^cf. 

<46> 1] 







AS286 


106711 


AS1221 


1107H 


AS4637 


109711 



<47> Ct|-e}Ai, 11071] ^H5]7l- ^711 ^4 Jl 7>^S>^^ nfl , ;Hl 1 ^ ^^1 2 Eflol^OlQa, 

330a)* ^^fl ^-^.S. ^r>^ t^l2.s]^ <y=^ ^cfl 1.7 MB7> ^cf. ^e^M", ^-r- 110711S] 1 
^1<^11: <aHel7> 2.-^ 212711 S] >ll 2 7M;^1 ^7] trfl^ofl , 1 ^ 2 tflo] 

l:(310a, 330a)* ^^S. t}^ ^3.^^ <^>2fl^ [JL 2] vfl^^l 4]sq- ^4. 

<48> 2] tfl;^! [S. 4]fe 2002\i 10^ 18<a'^l AS286, AS1221, AS4637 BGPCBorder 

Gateway Protocol)^ n<^]^ n^]^]^ ^ ^'^^fl ^-§-^ -S.^^^ t,flS.e]^ 'y=-^S.Ai , 

1 Eflol^oioa)* 8S JL^M^]JL ;«fl 2 Efloll-(330a)^ So\]^^ 16^}:^] 7>^ ^l^]^ ^ 

-f -S-^s)^ Diis.e] ojo. M-E]-^c]-. 
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<49> IS. 2] 



Second Table Stride 


Second Table Memory 


Third Table Memory 


Total Memory 


8 


2,204 


13,520,976 


13.523.196 


10 


2.204 


6,372,272 


6.374,494 


12 


34.960 


3,075.072 


3,110,052 


14 


231.548 


1.814,128 


2,045,698 


16 


20.416,280 


1,463,184 


21,879,488 



<50> IS. 3] 



Second Table Stride 


Second Table Memory 


Third Table Memory 


Total Memory 


8 


2,480 


74,928,544 


74,931,040 


10 


6,572 


36,905,728 


36,912,318 


12 


22,948 


16,804,880 


16,827,848 


14 


186,776 


7,927,360 


8,114,158 


16 


21,157,972 


3,574.064 


24,732,060 



<5i> IK 43 



Second Table Stride 


Second Table Memory 


Third Table Memory 


Total Memory 


8 


1,456 


15,496,768 


15,498,240 


10 


13,732 


6,950,016 


6,963,766 


12 


38,296 


3,314,064 


3,352,380 


14 


202,124 


1,862,480 


2,064,626 


16 


20,911,140 


1,440,384 


22.351,548 



-S-^^ 2 ^^y^]^ Eflo]^ ^2:1- 7}:^]^ 7]^S] IP «j-i^<^l «l«fl(c>2flo^ 5] 

7] ^^i^l ^3.^ 7}^^ -y: ^ 9X'^. 

<53> £. 51- ^2:srl-i3, 2 Eflol^(330a)^ ^^^^>^ 91^.51^, -a-JL tilBCvalid bit 

; 3301), 2 tilH(ShiftBits2 ; 3302), ^^13 ^l^^ll: -2.^-^ alBCThird Table 

Offset ; 3303)S. ^^^^ 3 7ll^ ^H.* ^L^^cf. 
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91 ^] 2 4=1HH wlB(ShiftBits2 ; 3302)^, ^] 3 Efloll:(350a)^ <fflH5l<^l^-1 
^^^^>7l ^«fl, IP ^^^] ^^oil cfltb 4^HS tilB ^» M-H^-^cl-. ZLS^Jl, Ail "d^ll 

3 Eflo]^ «1H(3303)^ 3 tflol^(350a)^ A^ti Eflol^o^ a]^ ^^1- 14^^-1^71 

^n, ^1 1 Efloi^(3ioa)s.-^Ei^ ^H^^ ^n^^^. 

<55> ;^l^eilAi £ 3 ^ :£ 6# ^S^V^, ^1 3 Eflol^(350a)^ ^1 2 Efloll-(330a)^ ^^1 2 4=1 

tilB.(ShiftBits2 ; 3302)<^1 ^«fl 7>€^^ H7l« 7>^cV. ^, 3 tflo] «-(350a)^ ^] 2 

tflol-i:(330a)^ tfl*>«^ 2ShiftBits27fl iq y]-olH ^Hell- 7\^v^. 

<56> 3 tflo]^(350a)^ ^A^*>^ ^Hej^ -^S. «lH(vali(i bit : 3501). Ours wl 

H(3502), 1^ (Fabric Header ; 3503)S. ^^^^ 3 7flsl S.^^^. 

<57> ^ ^^91 -n-3- wlB.(3501)^, 1 ^ 2 Eflo]^ ^He^S^ -frJL tilB(3101, 

3301)si- T'1-^7>;^1S. «fl^ ^BBl7> -B-jLtb^l M-El-tfln^. -^S.^}^] <fflHe1<^l cfltb 

^ Ours wlH(3502)^. <^B.^7} ^ o]B\no]:^6\] ^j^.^ M-Bf^* S 

A]§>^ «?lE-l3J|lol>^x HlHS. >«>>-g-^t4. 4 ^>5»11 3ifl«-^ «11c-1(3503)^, 6 «> 

ojEo;! c)-^ ^ MACCMedia Access Control) ^± ^ ^^^1 ^fltL^'^l ^tfl a>-§-^ ^A7> 

^7> M-Bl-vfl^ r-ll Al-g-^r:!-. Sflw.^ ^Hc] (3503)^ ^-2-<^l 42^" 1=1 ^^^S. 

* ^7>^ ^S. 9X^. ^:a7l- ^^*V^l ^-f'Hl^ 3711- u-l 3}-7fl ^^^1: ^ £ 
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LPM(Longest Prefix Match) ^o^*^^ tio^^7l J:#£c,lirf. £. 7^ 5. 3^1 5.^1 € ^1 

1 tfl<5ll:(310a)^ IP ^± ^^-^ ^^^^ ^^S.o]JL, S. 8^ £ 3<^ ^^]^ ^1 

2 tflPll-(330a)^ <^l-g-t!: IP :a<^^^ :&#£.oli:f. ^elJl, S. 9^ £ 3<^1 

<59> :£ 7^ ^S*>^, ^ ^^<^1 4^ ^^^]a)^ <yBl3Ellol>,(io)l- ^Sfl 

«}:o>i.olji(3iio ^ ^0]^ W« ^^^t:1-(3120 ^/^]). 3120 

cfT^loflA-loi ^jij.^ 5(l^ol ^]^^ma)S. ^^^H 

511 ^]^^}^, *fl^ IP i^-ll<='lti IP t-flolE] 3fl^o.s.«- 

B\ ^^1- ^#^1:1^(3140 

<60> 3140 ^^^1 ^^7} ^#5)^-^^, ^^^1 ^^S^ MSB 8 <^I^^S. ^><:>^ 

^1 1 e11ol^(3iOa)2] ^HS1# ^#t]:i=l-(3150 ^7^]). ^o] , "^^^ IP t-llc:']^^ afl^^ ^ 

21^1 ^i7> "A.B.C.D"S. ^-f , -^-71 ^4^^ 8 A)7> 1 Bfloll-(310a) 

oil cflt!: ^^^S. AV-g-^rf. ^7] «?l^iholl sl«flAi ^o^^ 1 Eflol^(3i0a)^ 'aHBl<^m :£ 
401] wl-sq- ^o] -B-jLtilHC Valid bit)^!-, ^1 2 tfloi^(330a)ollAi 2^ 0^^]=. ^l:^s^)-^c-i] 

Atl- ^1 2 Eflo]^ ^H^, ^ 1 4^HH wlH(ShiftBitsl)7> 5.^€t^. , ^1 2 Eflo]^ 

-S-^-^^ ^] 1 BflolM.(3ioa)^ <aBel<^ 3L^^ s)^ 2 t|lol^(330a)^ a-^w. tflo]^ 

A]^^ 7>5l7lo^. ^] 1 4^5.H alH(ShiftBitsl)^ 'S'^l a^^. Eflojl: ifl^ ^^tb 
^l^^^m ell AV-g-^cf. o^l^ #01, s.^^x^ <aHsl^ Ssl^^ ^ol7> 24 wlHe}^ ^}^, ^1 1 
Efl<^ll:(310a)<HlAl ;*il l wlHCShi ftBitsDfe ^1 2 Bflc>1-i:(330a)«^l 12 wlHl- 2.^ 
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^^7} 9X7] r^^ofl 0^ ^o] s)D^, ;q 2 tfl<^ll- S.^^ ^] 2 Efl o] ^(330a)<^l 212 

<6i> >a-7lsq- :y-^ ;«fl 1 tfl oil: (310a) Si ^Hel7> ^^^51 M-^. <aBBl<^l 

awlH(Valid bit)7l- -e-Jut!:^! <^-^7> ^^'i^i^KSieG 3160 ^^lofl^i^l -^JL 

^l^cV(3i70 ^^1). zLslji, 3160 -^J: ^1^71- j^s.^ ^^s. 

^1 1 Bllol^(3iOa)2l P>7;1^ wlBCFinal bit)7> o^^l- ^^t!:^(3180 

<62> 3180 ^7ll<:HlAi^ ^1 1 tfloll-(310a)^ ^V^l^ tilH7> ^1 3 Bfl 

oll-(350a)^ ^^*>^. ^1 1 tfloll-(310a)Sl wlH7V ^^o.^ ^^LS] 

MSB 8 alH c>l^o| 14 ^,^11 Blloll:(310a)^ ^1 1 wlH(ShiftBitsl) 

'?]:^ 4^H:^3r>oi^ o]^ 2 Eflol^(330a)<Hl cfl^ ^i^^,^ Aj-g-ttrf (3200 ^^^1). HB^Jl, ^^7] 
•el^i* ^7]S. «H ^1 2 Eflol^osoa)^ ^'iq^t:f(3210 . 

<63> :£ 8* ^S*><^ ^1 2 tflol^osoa)* ol-g-tb IP #3^a.iS t^^^- ^ 

cf. H 8* ^^*>^, ^^i ^1 2 Eflol^OSOa)^ ^^o] Al^5]Jl(3310^;^l), ^^1 1 tflol^. 
(310a)^ ^^ ^^^(:£ 7^ 3200 ^7|1 ^3:)<^1 ^^5]^ ^] 2 Bflc>]^(330a)5l 

'fflHel7> ^#^t:f(3320 ^^1). ^l^H^^i. ^1 2 tflol^(330a)sl -B-J:tilH7> -^JL^^I ^^7} % 
^^€1^(3330 

<64> 3330 ^TlloflA-lo) , 2 tfloll:(330a)^ -B-Jlw1B7> -H-JL^rV^l ^.2.^ ^ 

^5l$jo.ig, ^ig. ^]^:^ma)S. 1^171^1^4(3340 ^:^]) . zi^Jl, ^1 2 
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tfl<^]l-(330a)s1 ^Jlw1H7]- -H-JLtb ^'^s)^^^. ^^^1 LSB 12 wlH* 

^.^12 Eflol^(330a)2l 2 4=1 wlH(ShiftBits2) ^J:^ ^B.^t}c^ ^1 3 tflol^(350a)<Hl 

cfltb A>^^4(3350 O.^^, ^7] <a^>iS *><^ ^] 3 Bflol^(350a)# 

^^t!:Cl-(3360 ^^^1). 

<65> 2^, oj^^ IP tllo]B^ sfl^^ ^^^1 "A.B.C.D"<^1 ^'H^i, ^1 1 tfl<^ll:(310a)<^l^i 

LSB 4 wlH, ^ D» ^l^t!" 12 «1H ^'^l^'-i ^1 1 HlB(ShiftBitsl) ^ 

^ alB.» <5l-§-^H ^1 2 Bflol^(330a)^ ^^^^>^ tfloj^oil cflt!: A>-g-^l-7fl ^ 

ti|. o] oi^^ofl oj^^Aj ^]^^^ <?]1H&1<^1^, ^1 3 tfl<5l-i-(350a)<Hl cflt!: ^^1* ^1^*>7l 

2 4^HB tilH(ShiftBits2)5!l- 3 tfl<^ll: -2.H>^ol 5 #2:). ^1 3 tflo]^ ^ 

^-^-8: ^1 2 Eflol^(330a)^ <fflHBl<^l 5L«?1^ 5]^ ^] 3 tfl<>ll:(350a)Sl efloj^o^ 

^1^* 7]-el7lJL, ^1 2 tilH(ShiftBits2)fe ^7] a^h. tflo]^ ^fl<^lAi^ ^^tb ^^1 ^1 

^ofl A>-g-^rf. 7^] 2 4^HH tilB(ShiftBits2)^, <^1# 1"^ i^^^ ^HB^^ HB^^^ ^<^l7V 
24 wlBBl-Jl ^ 8^ 7H711 ^t:!-. o] 8 cf^^l- :y-ol TJl^V^t:!-. 

<66> c^l* -i-ol, Sel^^ii ^<5l7> 24 HlHolJlL, ^1 1 tflcll:(310a)^ 9m^7} 8 tilH^lJl, 

^1 2 Eflol^(330a)^ <y^i7> 12 tilH*^!!^, ^1 3 Eflo] «-(350a)<^l >H ^«fl ^^tb «1H 

^ 4 tilH7> ^4. o] 4 wlHl- tiliIL*l-7l ^^fl ^] 3 Bfl<^l-i-(350a)2l ^cfl laliE ^]^<^ 12^]^^^ 

<67> s. m ^2^^}^ 4 3 tflo]^(350a)^ ^]^^ IP s^^i^ ^^^^ ^-^-^^ ^ 

^. S. 9^: ^1 3 Efloll-(350a)^ ^^<^] ^l^s) ji(3510^/^l), ^1 2 efloll- 

(330a)fi] ^o:|^ 8^ 3350 ^^^1 %2i)^] ^fl^^lfe ^1 3 Eflol^(350a)^ 
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<^^^7} ^#^4(3520 ^^1). ^1 ^-f , IP cflojEi sfl^o^ "A.B.C.D"<^1 

SXo]^^, ^1 1 tflol^(3i0a)ofl^i o]v] n]M7} o]^o]:^ 8 wlB(^, A)Sf, ^1 2 Efl<^ll- 

(330a)<^l^i til 3271- ol^ol^l^ B9\-, MSB 4^1 H» ^1^1 tb LSB 4^1 B, ^ D* 2 
wlH(ShiftBits2) 4=)HB.^>J1 wlB« <^l-g-*H ^1 3 tfloll:(350a)* ^^^*]-^ 

^ol, ^Jl alEsq., «.7> f^lci M-^l-ifl^ 3i|)ti.^ «flt:-l7> ^E^^rf. 

<68> ^7]9\. ^] 3 Bfloll:(350a)^ ^Be)7> ^#5)31 ^4^, «fl^ <^B.^<=^] -R-Jl 

wlH7> -B-Stb^l <^^7> :a:^€i=f(3530 ^Til). 3530 ^^Hl^i^l ^sf, ;^1 3 tflol^(350a) 

^ ^jLtilH7> -a-JL^V^l ^^5l5i-^^, 3fl^^ ^5^^(70a)S- ^^^}^ 

^l7]Al^rl-(3540 nslJL, ^1 3 Efloll-(350a)^ -^jLtilH7l- -^Jl^!: ^-^S. 

, ^1 3 tflol^(350a)^ ^Hel<^l ^^m^ ^ ^ 4^ ^-Isl ^^^V 

(3550 ^^1). =i^JL, ^J:ao]l ^^t^A] >i^^l ^i^^(16)<^l7ll iJfl^* 

t!:i=K3560 ^;N1). 

<69> oj-oflA^ ^T^t!: w>sq- :^ol, ^ ^t^ofl IP w^i^^, IP sfl^ol 

IP ^4iSl s.^;^i ^^-^7lS 3 ^:^1^ ^^^^ i^^^ Eflc>ll:* ^-i^^H IP ^^'^l 

cf^ ^ofl tflt!: ^ ^t!: ^711 ^cf. 

<7o> IP ^4,01 ^<^oii ojoi^^ ^^1^ ^^^611 0x0] ^^oi ^^^isq., i^:)^ Efloi^oi 

^el'^'fl ^'H^i '^IS-Blsl 4iwl^ ^;^1, h^zl <^^^7} ^-f a^^^ tfloi«.«^l 

tfltl: ^cflolH ^^]* 1: ^ ^cf. ^ ^Vx^oilA^^ olsl- ^^1^1:^ ^^isj-^l^ ^ SiH^ 

3 ^^IS ^^^^ S.^]^ n<=>]M:-^ ^^^*>^, o]^ <^l-§-^> IP^^ ^^-^ ^ ^^^^ 

¥ Eflol^ ^2:1- 7>^1^ xjilael tiliEsrVig cf^^ 
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<7i> IS. 5] [S. 7]^ 2002^1 10^ 18<a<^l ^S.^ AS286, AS1221, AS4637 BGP^ n<=>]^ 

CflolEil- ^ ^7^1S^ Eflo]M. ^3,- 7|.;,l^ 7)^0^ IP ^>-g-^ «fl -S-^S]^ Pfl 

<72> [S 5] 



Primary Table 


Primary Table 


Secondary Table 


Total Memory 




Mci.iL.1 ^262, 144 




13,783,120 


18 


1,048,576 


6,372,272 


7,420,848 


20 


4,194,304 


3,075,072 


7,269,376 


22 


16,777,216 


1,814,128 


18,591,344 


24 


67,108,864 


1,463,184 


68,572,048 



<73> is. 6] 



Primary Table 


Primary Table 


Secondary Table 


Total Memory 


Sljjde 


Meuiui 3^62, 144 


M«"j»4',J&28,544 


75,190.688 


18 


1,048,576 


36,905,728 


37,954,304 


20 


4,194,304 


16,804,880 


20,999,184 


22 


16,777.216 


7,927,360 


24,704,576 


24 


67,108,864 


3,574,064 


70,682,928 



<74> is 7] 



Primary Table 


Primary Table 


Secondary Table 


Total Memory 


Sij^de 


Memui 5^62. 144 


Mt!'l'if,^96,768 


15,758,912 


18 


1,048,576 


6.950,016 


7,998,592 


20 


4,194,304 


3,314,064 


7,508,368 


22 


16,777,216 


1,862,480 


18,639,696 


24 


67,108,864 


1.440.384 


68,549,248 



<75> [s. 2] tfl^i [s. 7]^i^i ^y: ^ «>^4 ^^1. 3 ^Tfl^ s.^]^ n^]^-^ ^>-§-*>^ ^ 

^i^ofl rtl-s. IP IJ-^^. ^ ^^IS. S^^^ tfl<^ll-* ^>-§-*>^ 7l^^ 

^>-g-^^l ^^i^V^l eflo]^o^ ^^A] <at11oiH^l 
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<76> oj]^ s-^^ 2] ^ 5]<^l^i ^ ^^<^1 AS286 BGP n^]^ IP ^<^6\] A> 

-i-^ ^-f , ^ ^^<^l^i ^^1 ^IS-S^fe ^± 2,045.698 ^}'=>]^, ^ cfl 21.879,488 w> 

^IH^ 7l^Sl «j-^<^lA-l ih^S)^ ^Hl2.el^ 7,269,376 w>olH. ^cfl 68,572,048 w> 

<^1H7> ^4. H^JL, 3] ^ 6]oflA-l ^ ^^o] AS1221 BGP ^]]o]^ ^0]^ IP 
^] ^]-§-^ ^-f , ^ ^^1 ^± 8,114.158 wHH, ^cfl 

74,931,040 wHH<y 7]^^ '!J-^<^1'H dtiAS]^ ^2.51^ 20.999.184 vi\-o]^, sjcfl 

75,190,688 w>olE7> ^cf. ^tb. [S 4] ^ [S. 7M^^ ^ 9X^^] , AS4637 BGP eflo]^ c-fl 
<^lEi IP ^"^"^W ^>-g-^ ^-f . ^ ^^'^l^i ^ASl^ ^^1 ^]3.^^ 2,064,626 ^HH, 2I 

t:fl 22.351,548 w>o1b^ 7]^9\ ^^^c^]^^ ^iLS)^ i^l2-Bl^ 7,508.368 w><^lS, ^ 

tfl 68,549,248 w>olH7> ^r}-. 

<77> o]9\- ^S.^^ ^A^^. 7l^Sl «j-^<^lA^ Primary Table Stride^- ^^^V^ ^^ 

^ ^711 ^cf . 

<78> 1^1?]: <i>qel-, 7l^«^l A>-g-s)jL 2 ^^1 ^2:^. i-^q^ ^'y^ ^«fl 

7l nfl^ofl, ullS-Bl ^A^^ ^^^^ 1^2.^1 <y=Sl ^ flfl7> ^^^>C|-. ZI&|u|-, ^ 

^7>^ TI112.E1 <a:^ 2 Efl<^ll:^ ^^^*>^ tflol^o^ H7lSV, ^1 3 

3.7]9l 212 7flo) .^HS^l- ^t!: 16KBS1 Pll2.S]5q-. ;«fl 3 a^u. Bflol^^l ^tfl 37] 

<?! 212 7flo) ^ee:]^ 16KBS1 T^flH-H^l- ^tb, ^ 32KB^ -¥-7>^^ ^2.e|^ 9X^^ 
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^<^1 ^^1 n^]^ ^3:71- Afl^ol ^^^S]7l Bfl^ofl ^o. ^i;^ol ^el^ tiV^, ^ «Vrg^ 

^^St]: ^iw. tfl<^1l-^ ^^*>^ ^7] nfl^ofl i^^^ <aBel ^^ofl cfl^ <ae|l«^m7> 

<81> ^ ^Vx^^ ^^BlS 9^* ^ 7l^nfl^lofl ^^Ei7> ^-^ ^ SJ^S-^i ^ 

9X^ tflolE^7> ^i^S]^ 2-€- ^^Sl 7lS.;^^l^ i^tbi:^. ^^Bl7> ^ 7]^v^^Q\ 

ROM. RAM, CD-ROM. ^>7l Bflo]^, #5.5^1=1^3, ^c-fl<^lB-l ^o] Xi^^^^ . atb 

71- tl* ^ 7l^nfl^l^ x.ilH^:i3S. <?!^€ Al^iE^ofl ^>y:«J-<i] 

^S^q-. Bfloll- ^Hl^fl ^-S-t!: ^iH-e]^ ^iwl^o] #ois.7|] s.^]^ tflo]^ 
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11 

3£|]^o1 IPC Internet Protocol) ^^^1 ^^^^V^ ^^^-ofl 

tflt!- ^ SZH^ 3 Bflo]^ ^T-^:!- 7>;^1^ ^<^]^; ^ 

^A^^ ^V7] ^^^6\] cfl^ 3111^ ^^e) ^ rq.^ l^oil cflt!: ^^^1- 

5L^*m ^^^S- *m IP 
2] 

^^^S. IP 

[^^*^ 3] 

^1 2 9X<=>]^^, 

^7] ^Ei5|l<5l^^, ^7] S.^]^ Eflo]^ ^ ^1-71 S.^]^ <^^^] ^til^ ^<H£ 

#^ ^Bi4o]^^, ^7] Eflo]^ ^ ^V7l i^:)^ <a^o] ^til^ ^o^t 
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^1 1 $X<^^^, ^y] IP ^1^^^^ 

^^*>:il. ^^1- 

^ ^^i^s. IP ^l^^J. 
61 

>a-7l IP ^^^1 MSBCmost significant bit) 8 tilH<^l cfltl: ^^^^ t^^*>71 ^ 

^ ^1 1 tflol^; 

.^7] IP ^^o] 9 HlB'^l^H 20 tilH<^l i41tb ^'a-i: t^^^V^I 4 2 tfloll:; 

^7] IP ^^^1 LSBCleast significant bit) 12 tilH<^l tflt!: ^'^^ ^^^}7] ^ 

t!: ^1 3 no]^^ i^^m ^^^S. IP Al>.tfl. 

7] 

^7l 1 tfl^l 3 tflol^s.^, <aHe)^ ^^5^1 ^^<^1 eflol-a^ 

I^^-^J- 81 
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^7] 1 Eflo]^^ 28 7lla) 32 w>o1:e ^He^*^ i^2^>^ IP ^■ 

9] 

^1 8 9X<^^^, >ll 1 Eflo]^^ 

^1-71 2 n<=>]^^ ^^^o\]^^ wlH* ^^^>7l ^^11, -^1-71 IP ^^^1 

^7l 2 Eflo]^^ 7fl2] A-^y. tfloll-s.6|] cfltb ^±S.^b\^ 

M-E]-ifl^ 2 Bfloll: wlHl- ^L^^m ^^^S. IP ^'^ 

[^^^J- 101 

^1 9 %H1 ^^^-1, 

>a-7l ^1 1 tflo]^^, ^71 y^] 2 no]^ -2- = ^ wlH7> 7l-sl7'lfe <aHel7> cf^ ^ofl ^ 
t!: 7}7]jL ^^^1 o^-^l- M-El-xfl^ Seflu c-1 3L^*>^ IP 

111 

^^^S. t}^ IP 
121 
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^7] ^] 2 tfloll:^, ^7] ^1 1 4^SH ajE* ShiftBitsl^lel- ^ «fl . 1 tflo]^ 

oil <?aHel^l cfl^ll 2ShiftBitsl7flo^ 4 wyolE oflsel^^ 5Lf-^>^ ^^-^S. 

IP Al^E^. 
{^^^^ 131 

^1 12 SI^^^. 2 tflo]^^ 

^71 3 Bfloj^o^ ^He|<^Mi wlH» ^^*>7l ^tfl, ^7] IP ^^^1 ^^ofl 

3 no]^^ ^^^^^ 4^ 7fl^ A-^ti. Eflol^^i-ofl i:fl^ ^1 1 Bflol ^5.-^^1 

^ ^^-^^ M-H^-vfl^ 2 Fflo]^ ^^-^S. IP 

^. 

[^^^ 141 

^1 13 *J-<^1 

^7] 3 Eflo]^^, ^1-71 .511 2 4=1 ShiftBits2ol5l- ^ , ^1 2 tfloll: 

<H1 ^HB^oll tflSfl 2ShiftBits27]]o:) 16 «>olE .^HBll-^ 5.^*1-^ ^^^-^ 

s. s:>^ IP M^^. 

i^^^^ 151 

^1 14 ^7] 3 no]^^ 

^7] y^] 3 no]^^ ^^^*>^ 2]-z|o^ ^HBl7> -H-J:^:^! M-Bl-ifl^ -a-JL tilH; 
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cl-^ ^ MACCMedia Access Control) ^ ^>-§-€ -¥-7> BflD] 

161 

^7l IP ^^^1 S.^]^ ^^7} ^^£]<H SZ^l ^-f. <^l5l 5lfl^ 

^^*><^ 3^l7lB^>^ ^^^S. IP M^^i. 

17] 

^1 16 ^<H^i, 

^71 IP LPMCLongest Prefix Match) «,}-^^ ^7] IP ^^x] ^ 

7}^ ^711 •a^l*}^ ^HBlS ^^-q^>^ ^^i-^S. s^>^ IP 
18] 

(a) =T^^€ IP ellolEi 3fl^o.s.^E^ IP ^^:^] ^^1; 

(b) ^7l IP MSB 8 ^1 1 n^]^^ "ase^l- ^#*Vfe 
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(c) ^7] IP ^^^] MSB 8 «]H ^1^^ 14 tilHl- ^1 1 4=1 wlH'?]:^ 4=1 

(d) IP ^^^1 LSB 12 wlH» »1 2 4^HH wlB^^ 4^^H^ 

^ A 3 tfl^ll-^ ^Hs1» ^#^>^ ^ 

(e) ^^-^^ -^Vl 3 Efl<^ll-^ -aH&l*^! ^^^fl^Vfe 1=1-^ ^ ^ 

^q-oll Cfltt ^^-^^ ^ 5L^^^ tflo]^ofl ^HlSl^ IP 

19] 

^1 18 Sl^H^i. 

>^7l 1 vH;=^l 3 tfl^ll:*^. i^^^ <aBs^fil ^^S^] ^^o] ^^^^ EfloUrt 

201 

^1 18 $I<>1^i. 

^7] (b). (c) (d) ^y^]^ IP LPMCLongest Prefix Match) ■f-^'H ^^7] IP ^ 

7V^J- ^^Tfl <a^ls:>^ <SlHSl» ^-^^m ^^^S. IP 

211 

^1 18 ^^^i, ^7l ^1 1 Bfloil-^ 
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^7] 2 tflol^-o. ZjLA^^V^ 4^ 7flo^ A^ti tfltt ^^S-^B^S] 

M-Bl-ifl^ ^1 2 Efloll: ^5.-^ S.^^}^ ^^^S. t}^ IP «<}-'^. 

221 

21 9X<^^^, 

^7] 71] 2 tfl<^ll-^, 1 4iHB tilHl- ShiftBitslole^- ^ «fl, ^7] >il 1 eflo]^ 

IP ^o^'^ . 
231 

^1 22 ^7] 2 tfloll:^ 

^7l 3 Efloi^o:! <aH5l<^l^i wlin* wlH» ^^^>7l IP ^^<^1 

-^7] 3 Eflo]^^ ^^^«>^ 4^ 71151 A-Iti El1o1^s.oii cfl*V >a-7l ^1 1 B11<^11:5.^B1 

51 ^H-^d^ l^-El-xfl^ »1 2 iH.^ WlHl- 5.^3>fe S.;gO.S. s:1-fe IP Hj-i^. 

241 

23 ^J-^l ^<^^i. 
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^] 3 Eflo]^^, ^7] :4 2 41 HB wlea. Shif tBits2olel- ^ n. ^7] ^] 2 ^]]<^]^ 

S IP . 

[^^^J- 25] 

^1 24 *J-<^1 ^^H^i. ^y] ^1 3 tflo]^^ 

>a-7l >ll 3 Bflollr-i- ^^^*>^ ^HBl<^l tflt!: ^q-z^-o^ olBl5i|lol>hc,i] rfltb ^Ji* 

^ MACCMedia Access Control) ^ ^^^1 2}lti.s^oil a}^^ ^7} ^jc-l 

^^^i H-Bl-xfl^ 3fla.eJ €^lDll- i^^V^ ^-i: ^^^^ IP . 
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